Macroscopes: models for collective decision making

نویسندگان

  • Subramanian Ramamoorthy
  • András Z. Salamon
  • Rahul Santhanam
چکیده

We introduce a new model of collective decision making, when a global decision needs to be made but the parties only possess partial information, and are unwilling (or unable) to first create a global composite of their local views. Our macroscope model captures two key features of many real-world problems: allotment structure (how access to local information is apportioned between parties, including overlaps between the parties) and the possible presence of meta-information (what each party knows about the allotment structure of the overall problem). Using the framework of communication complexity, we formalize the efficient solution of a macroscope. We present general results about the macroscope model, and also results that abstract the essential computational operations underpinning practical applications, including in financial markets and decentralized sensor networks. We illustrate the computational problem inherent in real-world collective decision making processes using results for specific functions, involving detecting a change in state (constant and step functions), and computing statistical properties (the mean).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Efficiency of MSBM Model with Imprecise Data (Interval)

Data Envelopment Analysis (DEA) is a mathematical programming-based approach for evaluates the relative efficiency of a set of DMUs (Decision Making Units). The relative efficiency of a DMU is the result of comparing the inputs and outputs of the DMU and those of other DMUs in the PPS (Production Possibility Set). Also, in Data Envelopment Analysis various models have been developed in order to...

متن کامل

Multiple attribute group decision making with linguistic variables and complete unknown weight information

Interval type-2 fuzzy sets, each of which is characterized by the footprint of uncertainty, are a very useful means to depict the linguistic information in the process of decision making. In this article, we investigate the group decision making problems in which all the linguistic information provided by the decision makers is expressed as interval type-2 fuzzy decision matrices where each of ...

متن کامل

Self-Organized Collective Decision-Making in Swarms of Autonomous Robots (Doctoral Consortium)

In my Ph.D. thesis, I focus on the design and mathematical modeling of collective decision-making mechanisms for swarm of autonomous robots. In particular, most of the attention of my studies concerns collective decision-making problems that are characterized by a discrete and finite number of possible alternatives (e.g., the best-of-n decision problem discussed in Section 2). The aim of my stu...

متن کامل

A fuzzy group decision making approach to construction project risk management

Implementation of the risk management concepts into construction practice may enhance the performance of project by taking appropriate response actions against identified risks. This research proposes a multi-criteria group decision making approach for the evaluation of different alternative response scenarios. To take into account the uncertainties inherent in evaluation process, fuzzy logic i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1204.3860  شماره 

صفحات  -

تاریخ انتشار 2012